НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
"КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"
Видавничо-поліграфічний інститут
Кафедра репрографії
ДОМАШНЯ КОНТРОЛЬНА РОБОТА
з дисципліни
Схемотехніка ЕОМ.
на тему:
«Елементи та схеми ЕОМ»
Студента гр. ЗРп-81 _______________ /Ільницький В.В./
(підпис)
Перевірив _______________ /Чуркін В.В./
(підпис)
«__»____________ 20__ р.
Київ – 2010
Вариант № 13 представляем в двоичном виде:
(13)10 = 0 0 1 1 0 1;
тогда
Значения подставляем в табл. 1.
Таблица 1. Таблица истинности переключательной функции.
Х1
Х2
Х3
Х4
Y
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
(1
0
1
0
0
(2
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
(3
1
0
0
1
0
1
0
1
0
(4
1
0
1
1
1
1
1
0
0
(5
1
1
0
1
0
1
1
1
0
1
1
1
1
1
(6
Таблица истинности функции у
для варианта 13
Х1
Х2
Х3
Х4
Y
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
Эту функцию) необходимо реализовать с использованием логических элементов 2И-НЕ, 2ИЛИ.
Таблица 2. Таблица логических элементов
Вариант
(3, (2, (1
Тип логических элементов
Количество логических элементов в корпусе микросхемы
Время задержки сигнала логическим элементом, нс
1 0 1
2И-НЕ
2ИЛИ
4
4
20
22
2И-НЕ 2ИЛИ
(И-НЕ =20нс (ИЛИ = 22нс
Таблица 3. Таблица вариантов для построения регистра на синхронных триггерах
(3 (2 (1
Тип триггера
Микрооперации
(5(4
(5(4
(5(4
(5(4
0 0
0 1
1 0
1 1
0 0 0
JK
RS
T
D*
AND(Y4), SLL(Y8), XOR(Y6), WRITE(Y3)
0 0 1
T
JK
D*
RS
OR(Y5), SRL(Y9), COM(Y7), AND(Y4)
0 1 0
RS
D*
JK
T
XOR(Y6), RR(Y11), COM(Y7), WRITE(Y3)
0 1 1
JK
T
D*
RS
COM(Y7), RL(Y10), AND(Y4), XOR(Y6)
1 0 0
D*
RS
T
JK
AND(Y4), SRL(Y9), SLL(Y8), XOR(Y6)
1 0 1
T
JK
RS
D*
OR(Y5), RR(Y11), RL(Y10), AND(Y4)
1 1 0
RS
D*
JK
T
COM(Y7), SLL(Y8), SRL(Y9), WRITE(Y3)
1 1 1
D*
T
RS
JK
XOR(Y6), RL(Y10), RR(Y11), COM(Y7)
Примечание: * – Выбрать из библиотеки элементов D–триггер непрозрачный
Таблица 2.3
Таблица функций возбуждения JK-триггера
Q(t)
Q(t+l)
FJ
FK
0
0
0
*
0
1
1
*
1
0
*
1
1
1
*
0
Таблица 5.
Таблица разрешенных состояний счетчика
Разрешенные состояния счетчика
Q4 Q3 Q2 Q1
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 1 1
Таблица 6.
Таблица для определения типа триггера
(5 (4
Тип триггера
0 0
D
0 1
T
1 0
JK
1 1
RS
Совершенная дизъюнктивная нормальная форма
Чтобы получить совершенную дизъюнктивную нормальную форму (СДНФ) необходимо записать дизъюнкцию наборов аргументов, при которых значение функции равно 1. Наборы представляют собой конъюнкции аргументов, причем, если значение аргумента равно 0, то берется его инверсия:
Совершенна...